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© A system for distributing print jobs received from 
a print image data source among a set of print 
engines and associated image processors of the 
type having an input data bus; a scheduler coupled 
to said input data bus for receiving encoded data 
from a print image data source; a set of image 
processors and associated print engines each coup- 
led to one another by a print engine data bus; and a 
distributed network bidirectional data bus having in- 
itiator and target identification capabilities coupled to 
the scheduler and to each image processor in par- 
allel arrangement. The system employs the im- 
proved method comprising the steps of transferring 
the encoded data received in said scheduler to one 
of said image processors that is not currently pro- 
cessing received encoded data; processing the en- 
coded data in said transferee image processor to 
develop a set of print engine operating data files 
representing print images and pages comprising a 
complete print job, together with data indicating the 
number of copies of each such image or page to be 



printed and the medium on which it is to be printed; 
identifying print engines that are free and capable of 
printing images or pages of the print order; and 
distributing the print engine operating data files on 
the distributed network bidirectional data bus to the 
free print engines through their respective image 
processors until all images or pages of the print 
order are printed. The initiator and target capabilities 
of the interface bus between the scheduler and the 
image processors are used to transfer a rasterized 
image from said transferee image processor through 
said other image processors, without data manipula- 
tion, to said one or more free print engines, thereby 
allowing the utilization of the available print engines 
without utilizing the data maniuplation resources of 
said other image processors which, therefore, remain 
free to apply one or more computer algorithms to 
additional data files creating additional rasterized 
digital video image data files for other free print 
engines. 
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BACKGROUND OF THE INVENTION 
Field of the Invention 



The present invention relates to an architecture 
for a high volume printing system employing a 
number of print engines and the distribution of print 
jobs therebetween. 

Description of the Prior Art 

In recent years efforts have been made to 
enhance the speed, quality and versatility of print- 
ing text and other images, in black and white or in 
color, to match the capabilities of source image 
generators. The enhanced speed and other capa- 
bilities of source image generators, including main- 
frame computers, personal computers, computer 
workstations and CAD/CAM systems, document 
scanners, facsimile transmitters and receivers, high 
throughput copiers, and other more specialized 
graphic image processing and printing for forming 
composite color images from source images, e.g. 
the Kodak Premier Image Enhancement System 
available from Eastman Kodak Co., and for re- 
producing still photographic quality prints of video 
image frames, e.g. the Kodak SU6500 Color Video 
Printer available from Eastman Kodak Co., place 
ever increasing demands on "print engines" which 
print the images generated by these source image 
generators. Such print engines include laser beam 
printers, light emitting diode printers, liquid crystal 
shutter printers, ink jet printers and thermal print- 
ers. 

Thermal dye transfer printers capable of print- 
ing high quality color images, as disclosed in U.S. 
Patent No. 4,710,783 incorporated herein by refer- 
ence, have recently been developed and employed 
in systems which include the above-listed source 
image generators. The source image generators 
are coupled to the print engine or engines through 
source image signal processors which provide an 
encoded data set through a data bus to a print 
engine controller of the type shown in Figures 5 
and 6 of the '783 patent. Further image signal 
processors are disclosed in U.S. Patent Nos. 
4,941,108 and 4,999,654 where the source image 
from a host system is processed under the control 
of software operating a central processing unit to 
provide rasterized lines of digitized video data for 
each image field or page through a laser beam 
printer/video interface to a print engine. 

Usually print engines are coupled to one or 
more source image generators, e.g. two or more 
personal computers, a local area network for a set 
of personal computers, or to a combined document 
scanner and facsimile machine, as shown, for ex- 
ample, in U.S. Patent No. 4,947,345. In such sys- 



tems, it is necessary to provide a queue manage- 
ment software process for prioritizing the printing of 
specific types of print jobs and to provide two-way 
communications between the print engine, the job 
5 SCHEDULER and the source image generator. In a 
simple FIFO queue management system each print 
job is assigned by the SCHEDULER to the print 
engine in the order received from the network bus 
and the print engine indicates when it is ready to 
w commence and has completed printing a print job. 
In certain systems it is desireable to prioritize cer- 
tain types of orders, e.g., facsimile over copying as 
per the '345 patent. 

In certain, high volume printing systems, it has 
75 become necessary to couple more than one print 
engine to one or more source image generator 
through a single SCHEDULER and an image pro- 
cessor associated with each print engine to distrib- 
ute print jobs in the FIFO basis among available 
20 print engines that are capable of printing the spe- 
cific job (i.e., are loaded with the appropriate size 
medium, are capable of color printing, etc.). 

This architecture includes a connection to the 
source image generator by an incoming data bus 
25 BUS1. Data files pass through BUS1 to a SCHED- 
ULER computer, which interrogates data files re- 
ceived through BUS1 to determine if any print 
engine PEm is capable of printing the data file. If a 
print engine PEm is capable of printing the file and 
30 an image processor, IP1 - IPn, is available, the data 
is passed through a network bus BUS2 to the 
appropriate image processor, IPm. The image pro- 
cessor, IPm, applies one or more computer al- 
gorithms to the data file creating the rasterized 
35 image to be printed by the print engine, PEm. The 
print engine, PEm, will print one or more copies of 
the image as requested with the data file. 
Thesystem throughput, measured in copies per 
hour, depends upon maximizing the probability of 
40 rasterized images being available and ready for 
printing by the print engines, PE1-PEn. 

The connection of a single image processor, 
IPm, to a single print engine, PEm, through the 
interconnect bus, BUSpm, prevents multiple copies 
45 of an image to be printed by other available print 
engines, PE1-PEn. The image processor, IPm, is 
only capable of preparing images for the print 
engine, PEm, until it has filled its buffers. The 
system performance is therefore reduced by limit- 
so ing the access of an image process, IPm, to only 
one print engine, PEm. 

SUMMARY OF THE INVENTION 

55 it is therefor an object of the present invention 

to increase system performance in a printing sys- 
t m comprising a plurality of print engines and 
image processors by enabling usage of available 
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print engines in parallel operations to print a single 
or multiple copies of each print job in the queue 
while treeing all associated image processors but 
the print job image processor in question to pro- 
cess other print jobs. 

In accordance with this invention, the initiator 
and target capabilities of the interface bus between 
the SCHEDULER and the image processors are 
utilized to transfer a rasterized image or page from 
an image processor through other image proces- 
sors, without data manipulation, to one or more free 
print engines. This allows the utilization of the 
available print engines without utilizing the data 
manipulation resources of additional image proces- 
sors; therefore, the image processors remain avail- 
able to apply one or more computer algorithms to 
additional data files creating additional rasterized 
digital image data files for the print engines. 

These objects and advantages are realized in a 
system for distributing print jobs received from a 
print image data source among a set of print en- 
gines and associated image processors of the type 
having an input data bus; a scheduler coupled to 
said input data bus for receiving encoded data 
from a print image data source; a set of image 
processors and associated print engines each 
coupled to one another by a print engine data bus; 
and a distributed network bidirectional data bus 
coupled to the scheduler and to each image pro- 
cessor in parallel arrangment, employing the im- 
proved method comprising the steps of: transfer- 
ring the encoded data received in said scheduler to 
one of said image processors that is not currently 
processing received encoded data; processing the 
encoded data in said transferee image processor to 
develop a set of print engine operating data files 
representing print images and pages comprising a 
complete print job, together with data indicating the 
number of copies of each such image or page to 
be printed and the medium on which it is to be 
printed; identifying print engines that are free and 
capable of printing images or pages of the print 
order; and distributing the print engine operating 
data files on the distributed network bidirectional 
data bus to the free print engines through their 
respective image processors until all images or 
pages of the print order are printed. 

The method and apparatus of the present in- 
vention offers advantages over previous methods in 
that: (1) one image processor can apply the re- 
quired algorithms to prepare a data file(s) to be 
printed for multiple print engines; and (2) multiple 
print engines can be used to print multiple copies 
of an image. These advantages can be realized 
without the cost and complexity of multiple or high 
band width connections between image processors 
and print engines. 



BRIEF DESCRIPTION OF THE DrtAWINGS 

The above and still further objects, features, 
and advantages of the present invention will be- 
5 come apparent from the following detailed descrip- 
tion of the preferred embodiments, taken in con- 
junction with the accompanying drawings in which 
like elements are referenced by like numbers, and 
in which: 

10 Figure 1 is a block diagram of a first embodi- 
ment of an interconnection architecture and 
method of distributing print jobs among n print 
engines; 

Figure 2 is a block diagram of a second em- 
15 bodiment of an interconnection architecture and- 
method of distributing print jobs among n print 
engines; 

Figure 3 is a block diagram of the preferred 
embodiment of an interconnection architecture 
20 and method of distributing print jobs among n 
print engines; 

Figure 4 is a flow chart illustrating the method of 
operating the system architecture of Figure 3. 

25 DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

The printer systems of the present invention 
are partitioned into functional blocks having the 

30 resources necessary to perform the functions dedi- 
cated to the functional blocks illustrated in Figures 
1-3. Interconnect busses connect the functional 
blocks to pass the data and control information 
resulting from a function to the subsequent func- 

35 tion. Architectures of this form are commonly re- 
ferred to as distributed architectures. This descrip- 
tion assumes that a job consists of multiple copies 
of only one page or image. However, it can easily 
be expanded to multiple copies of multiple images. 

40 One or more data files, containing the informa- 

tion required to print one or more copies of an 
image, are submitted into the SCHEDULER 10 
through BUS 1 (designated as 12). The SCHED- 
ULER interprets the job control information in the 

45 data file(s) for the image and passes the data file(s) 
to an image processor, IPm, through the intercon- 
nect bus, BUS2. The SCHEDULER selects the 
image processor, IPm, if IPm is available and if 
IPm is connected to a print engine, PEm, capable 

so of printing the image. The print engine capability is 
determined by a match in the paper size and other 
characteristics required for the print. The image 
processor, IPm, applies one or more computer 
algorithms to the data file(s) to create a data file(s) 

55 suitable for the print engine, PEm. On completion 
of the data file for the print engine, PEm, the data 
file is transferred to the print engine, PEm, through 
interconnect bus, BUSpm, when PEm is available. 
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Print engine, PEm, then prints one or more copies 
of the image as requested when the data file(s) 
were submitted into the SCHEDULER 10. 

An improvement in multiple printer system per- 
formance can be provided through the connection 
of multiple print engines, PE1-PEn, to the image 
processors, IP1-IPn depicted in Figures 1 and 2 as 
161-16n. The interconnection depicted in Figure 1 
uses a common interconnect BUS 3 (designated as 
14) to connect all print engines, IP1 - IPn, to all 
image processors, IP1 - IPn; however, this inter- 
connection operating method is not preferred be- 
cause the data rate required to pass every image 
on a common interconnection exceeds the speci- 
fications of reasonably priced common interfaces. 

The interconnection depicted in Figure 2 re- 
quires multiple interfaces 14' in either or both the 
image processors, IP1-IPn, and the print engines, 
PE1-PEn. The multiple interfaces 14' are also not 
preferred because they increase the system cost 
and complexity. In a system with n image proces- 
sors, IP1-IPn, and n print engines, PE1-PEn, the 
system requires 2n 2 interfaces to practice the inter- 
connection operating method of Figure 2. 

The preferred embodiment of the present in- 
vention depicted in Figure 3 uses the initiator and 
target capabilities of the interface BUS2 
(designated as 12) between the SCHEDULER 10 
and the image processors to transfer a rasterized 
image from an image processor IP1-IPn through 
other image processors, without data manipulation, 
to one or more free print engines PE1-PEn. This 
allows the utilization of the available print engines 
without utilizing the data manipulation resources of 
additional image processors; therefore, the image 
processors remain available to apply one or more 
computer algorithms to additional data files creat- 
ing additional rasterized digital video image data 
files for the print engines. 

This preferred embodiment of the present in- 
vention provides an optimal utilization of the func- 
tional blocks 161-16n through utilizing the capabil- 
ities of the interface bus, BUS2. Assume, for this 
description, that the interconnect bus is an SCSI 
implementation. Devices connected to the SCSI 
bus can be initiators, targets or both. Many other 
standard interconnect busses, such as ETHERNET, 
MULTIBUS, VME, etc. have the same capabilities. 
An initiator is a device connected to the bus that 
can transfer data between itselfand another device. 
A target is a device that can receive data from an 
initiator. A device that is both an initiator and a 
target can transfer data between itself and another 
device or accept data from another initiator. By 
designing the connections of the SCHEDULER 10 
and the image processors, IP1 - IPn, to the SCSI 
bus, BUS2, such that the image processors are 
both initiators and targets, the printer becomes 
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capable of transferring data file(s) to multiple print 
engines, PE1 - PEn. 

After the image processor, IPm, applies one or 
more computer algorithms to the data file(s) to 

5 create a data file(s) suitable for the print engine, 
PEm, the image processor, IPm, informs the 
SCHEDULER 10 that the data file(s) are suitable for 
printing and the number of copies of the image that 
have been requested. The SCHEDULER 10 then 

10 determines the number of copies to be printed by 
print engine, PEm, and the number of copies to be 
printed by other available print engines, PF1 - PEn. 
The number of copies for each available printer is 
passed back to the image processor, IPm. IPm 

is then becomes an initiator on BUS2 and transfers 
the data file(s) to the image processor(s), IP1 - IPn, 
connected to the available print engines, PE1 - 
PEn, as determined by the SCHEDULER. The im- 
age processor(s), IP1 - IPn, pass the data directly 

20 to the target print engines without processing. This 
allows the data file(s) to be processed once by the 
image processor, IPm, allowing the other image 
processors to process data files for other images. 
Available print engines are utilized to print multiple 

25 copies of an image without implementing a com- 
plex bus structure as in Figure 1 or Figure 2. The 
interconnect band width requirement for BUS2, in 
Figure 3, is less stringent than that for BUS3, in 
Figure 2, because the data file(s) suitable for the 

30 print engines, PE1 - PEn, are only passed on 
BUS2 when some large number of copies is re- 
quested. The files for all images would have to 
pass through BUS3, in Figure 1, to reach the print 
engines, PE1 - PEn. BUS3, therefore, requires a 

35 higher bandwidth than BUS2. 

Turning now to the flow chart of Figure 4, it 
illustrates the method of operating the system of 
Figure 3 as described above. The data file at start 
block 100 on BUS1 is received in the SCHEDULER 

40 10 in decision block 102 which determines in de- 
cision block 104 whether or not any image proces- 
sor IP1-n is free. If one is free, then the data is 
passed in block 106 on BUS2 to the free image 
processor IPm. 

45 The data file that was passed to the free image 

processor is processed in block 108 and when the 
process is complete is indicated by decision block 
110, the image processor IPm informs the SCHED- 
ULER of the number of copies contained in the 

so print job via BUS2 in block 112. 

The SCHEDULER determines whether an print 
engine PEl-n is free in block 114 and provides the 
identify of the free print engines to the designated 
image processor IPm via BUS2 in block 116. The 

55 designated image processor IPm routes the print 
job copy data to the designated print engine PE1 
through its associated image processor IP1 in 
block 118. This process continues until the number 

5 
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of identified free print engines PE1 equal the num- 
ber of copies required as determined in decision 
block 120. At the same time, decision block 122 
determines whether any of the copies are done and 
if they are a free PE1 indication is signaled to the 
SCHEDULER in block 124. The free PE1 may be 
employed and continued designation of print en- 
gines in block 116 until the designated number of 
copies is completed as indicated in decision block 
120. When all copies are completed as determined 
in decision 126, the designated image processor 
IPm is freed and that condition is signaled to the 
SCHEDULER in block 128. Thereafter, the program 
loops back to the start block 1 00. 

While this process is taking place, further print 
orders may be received and distributed by the 
SCHEDULER depending on the priority commands 
accompanying the print order. If the queuing of 
print orders is governed by FIFO, then the print 
order in process would be completed before com- 
mencing the printing of any portion of a subse- 
quent order. 

This preferred embodiment of the invention can 
be implemented in any printer where (1) separate 
functional blocks are partitioned into separate phys- 
ical blocks, (2) the physical blocks are connected 
by a common interface bus and (3) a SCHEDULER 
function exists. For instance, through analysis of 
the individual steps required in aprinting system 
from the time that the data first arrives to a printing 
system until the print is complete, separate func- 
tional steps can be determined for the printer sys- 
tem. Furthermore, a partitioning can occur where 
the functional blocks can be grouped and imple- 
mented on separate physical devices. If the func- 
tions are so partitioned, the physical blocks can be 
connected through a common interface bus. Sev- 
eral interface buses are available including ETHER- 
NET, SCSI, FDDI, etc. This invention discloses 
printer systems where the functional blocks are 
partitioned, where an interconnect bus exists and 
where a scheduler function exists. 

The partition of the functional blocks into an 
Image Processor and a Print Engine are convenient 
for one implementation of this invention. Other par- 
titions could have been chosen without modifying 
the concept. 

As an alternative to the above described em- 
bodiment of Figure 3, the function of the SCHED- 
ULER could be implemented in the hardware of 
one of the image processors resulting in either 
combining BUS1 and BUS2 or providing separate 
physical interfaces for BUSl and BUS2. 

The combinations of the image processors and 
the print engines can be implemented in one phys- 
ical structure or in separate physical structures. 

Although exemplary embodiments of the meth- 
od and apparatus of the present invention have 



been shown and described many changes, modi- 
fications and substitutions of equivalent structure 
and operating steps may be made by one of or- 
dinary skill in the art without necessarily departing 
5 from the spirit and scope of this invention as de- 
fined by the appended claims. 

Claims 

70 1. In a system for distributing print jobs received 
from a print image data source among a set of 
print engines and associated image processors 
of the type having an input data bus; a sched- 
uler coupled to said input data bus for receiv- 

75 ing encoded data from a print image data 

source; a set of image processors and asso- 
ciated print engines each coupled to one an- 
other by a print engine data bus; and a distrib- 
uted network bidirectional data bus coupled to 

20 the scheduler and to each image processor in 

parallel arrangement, the improved method 
comprising the steps of: 

transferring the encoded data of a print job 
received in said scheduler to one of said im- 

25 age processors that is not currently processing 

received encoded data; 

processing the encoded data in said trans- 
feree image processor to develop a set of print 
engine operating data files representing print 

30 images or pages comprising a complete print 

job, together with data indicating the number of 
copies of each such image or page to be 
printed and the medium on which it is to be 
printed; 

35 identifying print engines that are free and 

capable of printing images or pages of the 
print order; and 

distributing the print engine operating data 
files on the distributed network bidirectional 

40 data bus to the free print engines through their 

respective image processors until all images or 
pages of the print order are printed. 

2. The method of claim 1 further comprising the 
45 steps of: 

repeating each of the steps of the method 
with respect to each print job received in the 
scheduler, before a previous print job is com- 
pleted, to provide for the simultaneous printing 
so of images or pages of more than one print job 

by print engines that become free in the pro- 
cess of printing a previous print job. 

3. The method of claim 2 further comprising the 
55 steps of: 

using the initiator and target capabilities of 
the interface bus between the scheduler and 
the image processors to transfer a rasterized 
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image from said transferee image processor 
through said other image processors, without 
data manipulation, to said one or more free 
print engines, thereby allowing the utilization of 
the available print engines without utilizing the 5 
data manipulation resources of said other im- 
age processors which, therefore, remain free to 
apply one or more computer algorithms to 
additional data files creating additional rasteriz- 
ed digital video image data files for other free 1Q 
print engines. 

4. In a system for distributing print jobs received 
from a print image data source among a set of 
print engines and associated image processors is 
of the type having an input data bus; a sched- 
uler coupled to said imput data bus for receiv- 
ing encoded data from a print image data 
source; a set of image processors and asso- 
ciated print engines each coupled to one an- 20 
other by a print engine data bus; and a distrib- 
uted network bidirectional data bus coupled to 

the scheduler and to each image processor in 
parallel arrangement, the improvement com- 
prising: 25 

means for transferring the encoded data of 
a print job received in said ..scheduler to one of 
said image processors that is not currently 
processing received encoded data; 

means for processing the encoded data to 30 
develop a set of print engine operating data 
files representing print images or pages com- 
prising a complete print job, together with data 
indicating the number of copies of each such 
image or page as to be printed and the me- 35 
dium on which it is to be printed; 

means for identifying print engines that are 
free and capable of printing images or pages 
of the print order; and 

means for distributing the print engine op- 40 
erating data files on the distributed network 
bidirectional data bus to the free print engines 
through their respective image processors until 
all images or pages of the print order are 
printed. 45 

5. The apparatus of claim 4 further comprising: 

means for simultaneously printing images 
or pages of more than one print job by print 
engines that become free in the process of 50 
printing a previous print job. 



55 



7 



JDOCID: <EP 0545261 A 1_l_> 



EP 0 545 261 A1 




O 
Ll. 



-JSDOCID: <EP 0545261 A 1_l_> 



8 




JDOCID: <EP 0545261 A 1_l„> 



9 



V 




MSDOCID: <EP 0545261 A 1_l_> 



10 



EP 0 545 261 A1 




PASS DATA FILE 
TO FREE IPm 
VIA BUS2 



106 



PROCESS DATA 
FILE IN IPm 




IPm INFORMS 
SCHEDULER OF 

# OF COPES 
IN PRINT JOB VIA 
BUS2 




SCHEDULER 
Ds FREE PEi 
TO IPm VIA 
BUS2 



II8 



1 



IPm ROUTES 
PRINT JOB COPY 
DATA TO PEi 
THROUGH IPi 




"FREE" PE 
SIGNALLED TO 
SCHEDULER 




"FREE IPm 
SIGNALLED TO 
SCHEDULER 



FIG. 4 



0545261 A 1_L> 



11 



J 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 92 12 0100 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 

to < 



CLASSIFICATION OF THE 
APPLICATION au. CX5 ) 



A 
A 



WO-A-8 808 162 (EIP MICROWAVE, INC) 

* abstract * 

* page 4, line 17 - page 5, line 34 * 

US-A-4 383 277 (RICOH COMPANY, LTD) 

* column 4, line 26 - column 5, line 15 * 

US-A-4 797 706 (SUGISHIMA ET AL.) 

* column 3, line 18 - line 26 * 

* column 6, line 1 - line 41 * 

* column 15, line 67 - column 16, line 2 * 

* column 18, line 47 - line 51 * 

EP-A-0 272 547 (HONEYWELL BULL INC. ) 

* abstract * 

US-A-3 805 251 (MORRIS ET AL.) 

* abstract * 



1,4 

1,4 
1,4 



G06F3/12 



1,4 
1,4 



TECHNICAL FIELDS 
SEARCHED Om. CI. 5 ) 



H04N 

G06F 



The present search report has been drawn up for all claims 



Place of itvd 

THE HAGUE 



Date of roryirlloi of the «c«ta 

15 FEBRUARY 1993 



HAZEL J.F. 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant rf taken alone 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document cited in tbe application 
L : document cited for other reasons 

ft : member of the same patent family, corresponding 
document 



>JSDOCID: <EP 0545261 A1_I_> 



